#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/09/28
# @Author   :Changshu
# @File     :practice_172.py
# 给定一个整数 n，返回 n! 结果尾数中零的数量。
# 说明: 你算法的时间复杂度应为 O(log n) 。
# 答：计算乘法因子中有多少个5就行

def trailingZeroes(n: int) -> int:
	count,t=0,n
	while t:
		count+=t//5
		t//=5
	return count



if __name__ == '__main__':
	n=10
	print(trailingZeroes(n))